The GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning
نویسندگان
چکیده
منابع مشابه
The GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning
This paper presents GRT, a domain-independent heuristic planning system for STRIPS worlds. GRT solves problems in two phases. In the pre-processing phase, it estimates the distance between each fact and the goals of the problem, in a backward direction. Then, in the search phase, these estimates are used in order to further estimate the distance between each intermediate state and the goals, gu...
متن کاملThe MO-GRT System: Heuristic Planning with Multiple Criteria
Modern domain-independent heuristic planners evaluate their plans on the basis of their length only. However, in real-world problems there are other criteria that also play an important role, such as resource consumption, profit, safety, etc. This paper extends the GRT planner, an efficient domain-independent heuristic state-space planner, with the ability to consider multiple criteria. The heu...
متن کاملMultiobjective heuristic state-space planning
Modern domain-independent heuristic planners evaluate their plans on the basis of their length only. However, in real-world problems there are other criteria that also play an important role, such as resource consumption, profit, safety, etc. This paper extends the GRT planner, an efficient domain-independent heuristic state-space planner, with the ability to consider multiple criteria. The heu...
متن کاملExploiting State Constraints in Heuristic State-Space Planning
In the last years, some very promising domain independent heuristic state-space planners for STRIPS worlds, like ASP/HSP, HSPr and GRT, have been presented. These planners achieve remarkable performance in some domains, like the blocks world, the logistics and the gripper, but they are not effective in other domains, like the grid and the mystery. In this paper we propose the use of state const...
متن کاملCombining Progression and Regression in State Space Heuristic Planning
One of the most promising trends in Domain Independent AI Planning, nowadays, is state-space heuristic planning. The planners of this category construct general but efficient heuristic functions, which are used as a guide to traverse the state space either in a forward or a in backward direction. Although specific problems may favor one or the other direction, there is no clear evidence why any...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2001
ISSN: 1076-9757
DOI: 10.1613/jair.893